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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

1 . (Currently Amended) An image similarity calculation system for calculating 
an image similarity between an. inquiry image and a reference image, comprising: 

on e diting probability mod e l e stimation unit configur e d to us e a probability model of a 
probability for an editing procoGS to bo applied to an image inputted thereto; 

a small region compar e xmit configured to compare a feature quantity for each divided 
small region of an inquiry imag e with a featur e quantity for each divided small region of a 
r e f e r e nce imag e ; and 

a feature quantity extraction unit configured to extract a feature quantity for each 
divided small region of the inquiry image: and 

an image similarity calculation unit configured to calculate [[an]] the image 

similarity between the inquiry image and the reference image , bas e d on a comparison result 
output by th e small region compare imit by comparing the feature quantity for each divided 
small region of the inquiry image with a feature quantity for each divided small region of the 
reference image, using an image-region-based weight value calculated based on a probability 
for an editing process to be applied to an image for each local region . 

2. (Currently Amended) The image similarity calculation system according to 
claim 1 , wherein 

the probability model is d e termined for e ach r e gion; and 

the image similarity calculation unit is configured to use the probability model image- 
region based weight value calculated based on a probability for an editing process to be 
applied to an image for each local region when comparing the feature quantity for each 
divided small region of the inquiry image and the feature quantity for each divided small 
region of the reference image. 
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3. (Currently Amended) The image similarity calculation system according to 
claim 1, wherein the image similarity calculation unit is configured to use the probability 
model image-region-based weight value calculated based on a probability for an editing 
process to be applied to an image for each local region when calculating the image similarity 
between the inquiry image and the reference image. 

4. (Currently Amended) The image similarity calculation system according to 
claim 1 , wherein 

th e probability^ model is dotorminod for each r e gion; and 

the image similarity calculation unit is configured to use the probability mod e l image- 
region-based weight value calculated based on a probability for an editing process to be 
a pplied to an image for each local region when comparing the feature quantity for each 
divided small region of the inquiry image and the feature quantity for each divided small 
region of the reference image and when calculating the image similarity between the inquiry 
image and the reference image. 

5. (Withdrawn) An image similarity calculation system comprising an image 
similarity calculation unit configured to: 

compare a feature quantity for each divided small region of an inquiry image vsfith a 
feature quantity for each divided small region of a reference image, using an image-region- 
based weight value calculated based on a probability for an editing process to be applied to an 
image for each local region, and 

calculate an image similarity between an inquiry image and a reference image. 

6. (Withdrawn) An image similarity calculation system comprising an image 
similarity calculation unit configured to: 

compare a feature quantity for each divided small region of an inquiry image with a 
feature quantity for each divided small region of a reference image so as to calculate an 
overall image's similarity; 

modify the overall image's similarity by using a threshold value for determining a 
match between images, the threshold value being calculated based on a probability for a 
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editing process to be applied to an image for each local region or based on a probability 
distribution of the number of local regions where an editing process is applied to an image; 
and 

calculate an image similarity between the inquiry image and the reference image. 

7. (Withdrawn) An image similarity calculation system comprising an image 
similarity calculation unit configured to: 

compare a feature quantity for each divided small region of an inquiry image with a 
feature quantity for each divided small region of a reference image, using an image-region- 
based weight value calculated based on a probability for a editing process to be applied an 
image for each local region so as to calculate an overall image's similarity; 

modify the overall image's similarity using a threshold value for determining a match 
between images, the threshold value being calculated based on a probability for an editing 
process to be applied an image for each local region; and 

calculate an image similarity between the inquiry image and the reference image. 

8. (Withdrawn) The image similarity calculation system according to claim 5, 
further comprising: 

editing probability calculation means configured to calculate a probability for an 
editing process to be applied to an image for each local region using a learning image or a 
device characteristic, as the probability for the editing process to be applied to the image for 
each local region. 

9. (Withdrawn) The image similarity calculation system according to claim 5, 
further comprising: 

editing probability calculation means configured to calculate a probability that an 
editing process was applied to an image for each local region using an edited inquiry image, 
as the probability for the editing process to be applied to the image for each local region. 

10. (Withdrawn) The image similarity calculation system according to clsiim 6, 
further comprising: 
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editing probability distribution calculation means configured to calculate a probability 
for an editing process to be applied to an image for each local region or a probability 
distribution of the number of local regions where an editing process is applied to an image, 
using a learning image or a device characteristic, as the probability for the editing process to 
be applied to the image for each local region or the probability distribution of the number of 
local regions where an editing process is applied to an image. 

1 1 . (Withdrawn) The image similarity calculation system according to claim 6, 
further comprising: 

editing probability calculation means configured to calculate a probability for an 
editing process to be applied to an image for each local region or probability distribution of 
the number of local regions where an editing process is applied to an image using an edited 
inquiry image, as the probability for the editing process to be applied to the image for each 
local region or the probability distribution of the number of local regions where an editing 
process is applied to an image. 

12. (Withdrawn) The image similarity calculation system according to claim 7, 
further comprising: 

editing probability calculation means configured to calculate a probability for an 
editing process to be applied to an image for each local region using a learning image or a 
device characteristic, as the probability for the editing process to be applied to the image for 
each local region. 

13. (Withdrawn) The image similarity calculation system according to claim 7, 
further comprising: 

editing probability calculation means configured to calculate a probability for an 
editing process to be applied to an image for each local region using an edited inquiry image, 
as the probability for the editing process to be applied to the image for each local region. 

14. (Withdrawn) An image similarity calculation system comprising: 
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editing probability model estimation means configured to calculate, as a local region 
editing probability, a probability for an editing process to be applied to an image for each 
local region using a learning image or a device characteristic supplied as input; 

local region weight calculation means configured to calculate a weight value for each 
local region in an image as a local region weight value based on the local region editing 
probability; 

image division means configured to divide an edited inquiry image supplied as input 
into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

small region similarity calculation means configured to 

compare a reference image small region feature quantity that is a previously prepared 
small region featxire quantity for a reference image supplied as input with the inquiry image 
small region feature quantity, and 

calculate a similarity of feature quantities for respective small regions as a small 
region similarity; and 

image similarity calculation means configured to calculate an image similarity 
between the inquiry image and the reference image by weighting the small region similarity 
using a small-region-based weight value found from the local region weight value. 

15. (Withdrawn) An image similarity calculation system comprising: 

editing region detection means configured to calculate, as a local region editing 

probability, a probability that an editing process was applied to an image for each local region 

using an edited inquiry image supplied as input; 

a local region weight calculation means configured to calculate a weight value for 

each local region in an image as a local region weight value based on the local region editing 

probability; 

image division means configured to divide the inquiry image into small regions; 
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small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

small region similarity calculation means configured to 

compare a reference image small region feature quantity that is a previously prepared 
small region feature quantity for a reference image supplied as input with the inquiry image 
small region feature quantity, and 

calculate a similarity of feature quantities for respective small regions as a small 
region similarity; and 

image similarity calculation means configured to calculate an image similarity 
between the inquiry image and the reference image by weighting the small region similarity 
using a small-region-based weight value found from the local region weight value. 

16. (Withdrawn) An image similarity calculation system comprising: 
editing probability model estimation means configured to calculate a local region 
editing probability or editing-targeted local region count probability distribution using a 
learning image or a device characteristic supplied as input, the local region editing probability 
being a probability for an editing process to be applied to an image for each local region, the 
editing-targeted local region count probability distribution being a probability distribution of 
the number of local regions where an editing process is applied to an image; 

match determination threshold calculation means configured to calculate a threshold 
value for determining a match between images as a match determination threshold based on 
the local region editing probability or editing-targeted local region count probability 
distribution; 

image division means configured to divide an edited inquiry image supplied as input 
into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

sm£dl region similarity calculation means configured to 
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compare a reference image small region feature quantity that is a previously prepared 
small region feature quantity for a reference image supplied as input with the inquiry image 
small region feature quantity, and 

calculate a similarity of feature quantities for respective small regions as a small 
region similarity; and 

image similarity calculation means configured to 

calculate an overall image's similarity from the small region similarity, 

modify the overall image's similarity using the match determination threshold, and 

calculate an image similarity between the inquiry image and the reference image. 

17. (Withdrawn) An image similarity calculation system comprising: 
editing region detection means configured to calculate a local region editing 
probability or editing-targeted local region count probability distribution using an edited 
inquiry image supplied as input, the local region editing probability being a probability that an 
editing process was applied to an image for each local region, the editing-targeted local region 
count probability distribution being a probability distribution of the nimiber of local regions 
where an editing process was applied to an image; 

match determination threshold calculation means configured to calculate a threshold 
value for determining a match between images as a match determination threshold, based on 
the local region editing probability or editing-targeted local region coimt probability 
distribution; 

image division means configured to divide the inquiry image into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

small region similarity calculation means configured to 

compare a reference image small region feature quantity that is a previously prepared 
small region feature quantity for a reference image supplied as input v^th the inquiry image 
small region feature quantity, and 

cedculate a similarity of feature quantities for respective small regions as a small 
region similarity; and 



WASH 7035466.1 



-8- 



Atty. Dkt. No. 040447-0276 

image similarity calculation configured to 

calculate an overall image's similarity from the small region similarity, 

modify the similarity using the match determination threshold, and 

calculate an image similarity between the inquiry image and the reference image. 

18. (Withdrawn) The image similarity calculation system according to claim 16, 
wherein the match determination threshold calculation means is configured to calculate an 
optimum value for the match determination threshold by estimating occurrence probability 
distribution of an overall image's similarity found from a similarity for each small region in 
images between an edited image and an Withdrawn image based on the local region editing 
probability or the editing-targeted local region count probability distribution. 

19. (Canceled). 

20. (Canceled). 

21. (Withdrawn) The image similarity calculation system according to claim 8, 
wherein the local region weight calculation means is configured to calculate the local region 
weight value as a difference between 1 and the local region editing probability. 

22. (Withdrawn) The image similarity calculation system according to claim 8, 
wherein the editing probability calculation means is configured to calculate the local region 
editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

23. (Canceled). 

24. (Canceled). 

25. (Previously Presented) The image similarity calculation system according to 
claim 1 , wherein the local region is a divided region so as to correspond to a small region in 
the inquiry image or the reference image. 
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26. (Previously Presented) The image similarity calculation system according to 
claim 1, wherein a small region in the inquiry image or the reference image is an equally sized 
rectangular region resulting from dividing an image. 

27. (Previously Presented) The image similarity calculation system according to 
claim 1 , wherein a small region in the inquiry image or the reference image is one of regions 
which are divided so as to be partially overlap with each other, and wherein each small region 
is weighted in proportion to overlapping areas by the local region weight calculation unit. 

28. (Previously Presented) The image similarity calculation system according to 
claim 1, wherein a small region in the inquiry image or the reference image results from 
dividing only part of an image. 

29. (Previously Presented) The image similarity calculation system according to 
claim 1, wherein the feature quantity is based on at least one of color information, edge 
information, texture information, shape information, and motion information. 

30. (Previously Presented) The image similarity calculation system according to 
claim 1 , wherein the feature quantity is at least one of an average value, a mode value, and a 
median value for color coordinates specified in color space systems such as RGB color space, 
HSV color space, YUV color space, YIQ color space, YCbCr color space, L*a*b* color 
space, and XYZ color space, and Dominant Color, Color Layout, Scalable Color, Color 
Structure, Edge Histogram, Homogeneous Texture, Texture Browsing, Contour Shape, and 
Shape 3D specified in international standard ISO/IEC 1593 8-3. 

31. (Previously Presented) The image similarity calculation system according to 
claim 1 , wherein the editing process corresponds to at least one of superposing a ticker on an 
image, superposing a caption on an image, superposing a character on an image, superposing 
an object on an image, partially cutting an image, partially cropping an image, partially 
mosaicking an image, and partially blurring an image. 
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32. (Previously Presented) An image retrieval system to retrieve images using an 
image similarity calculated in the image similarity calculation system according to claim 1 . 

33. (Withdrawn) An image retrieval system comprising: 

editing probability model estimation means configured to calculate a probability for 
an editing process to be applied to an image for each local region using learning image or a 
device characteristic supplied as input, as a local region editing probability; 

local region weight calculation means configured ^to calculate a weight value for each 
local region in an image as a local region weight value based on the local region editing 
probability; 

image division means configured to divide an edited inquiry image supplied as input 
into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region firom the divided small regions as an inquiry image small region feature 
quantity; 

reference image group small region feature quantity storage means configured to store 
small region feature quantities for respective reference images in a reference image group 
composed of a plurality of previously registered reference images; 

small region similarity calculation means configured to 

compare a small region feature quantity of each reference image stored in the 
reference image group small region feature quantity storage means with the inquiry image 
small region feature quantity, and 

calculate a similarity of small-region-based feature quantities for each reference image 
as a small region similarity; 

image similarity calculation means configured to 

weight a small region similarity calculated by the small region similarity calculation 
means for each of the reference images using a small-region-based weight value foimd fi-om 
the local region weight value, and 

calculate an image similarity between the inquiry image and each reference image in 
the reference image group; and 
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retrieval result output means configured to output a retrieval result for the inquiry 
image from the reference image group based on the image similarity calculated by the image 
similarity calculation means for each reference image. 

34. (Withdrawn) An image retrieval system comprising: 

editing region detection means configured to calculate a probability that an editing 
process was applied to an image for each local region as a local region editing probability, 
using an edited inquiry image supplied as input; 

local region weight calculation means configured to calculate a weight value for each 
local region in an image as a local region weight value, based on the local region editing 
probability; 

image division means configured to divide the inquiry image into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

reference image group small region feature quantity storage means configured to store 
small region feature quantities for respective reference images in a reference image group 
composed of a plurality of previously registered reference images; 

small region similarity calculation means configured to 

compare a small region feature quantity of each reference image stored in the 
reference image group small region feature quantity storage means with the inquiry image 
small region feature quantity, and 

calculate a similarity of small-region-based feature quantities for each reference image 
as a small region similarity; 

image similarity calculation means configured to 

weight a small region similarity calculated by the small region similarity calculation 
means for each of the reference images using a small-region-based weight value found from 
the local region weight value, and 

calculate an image similarity between the inquiry image and each reference image in 
the reference image group; and 

-12- 

WASH 7035466.1 



t 



Atty. Dkt. No. 040447-0276 

retrieval result output mesins configured to output a retrieval result for the inquiry 
image from the reference image group based on the image similarity calculated by the image 
similarity calculation means for each reference image. 

35. (Withdrawn) An image retrieval system comprising: 

editing probability model estimation means configured to calculate a local region 
editing probability or editing-targeted local region count probability distribution using a 
leaming image or a device characteristic supplied as input, the local region editing probability 
being a probability for an editing process to be applied an image for each local region, the 
editing-targeted local region count probability distribution being a probability distribution of 
the number of local regions where an editing process is applied to an image; 

match determination threshold calculation means configured to calculate a threshold 
value for determining a match between images as a match determination threshold, based on 
the local region editing probability or editing-targeted local region count probability 
distribution; 

image division means configured to divide an edited inquiry image supplied as input 
into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

reference image group small region feature quantity storage means configured to store 
small region feature quantities for respective reference images in a reference image group 
composed of a plurality of previously registered reference images; 

small region similarity calculation means configured to 

compare a small region feature quantity of each reference image in a reference image 
group stored in the reference image group small region feature quantity storage means with 
the inquiry image small region feature quantity, and 

calculate a similarity of small-region-based feature quantities for each reference image 
as a small region similarity; 

image similarity calculation means configured to 
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calculate an overall image's similarity from the small region similarity for each of the 
reference images calculated by the small region similarity calculation means, 

modify the similarity using the match determination threshold, and 

calculate an image similarity between the inquiry image and each reference image in 
the reference image group; and 

retrieval result output means configured to output a retrieval result for the inquiry 
image from the reference image group based on the image similarity calculated by the image 
similarity calculation means for each reference image. 

36. (Withdrawn) An image retrieval system comprising: 

editing region detection means configured to calculate a local region editing 
probability or editing-targeted local region coimt probability distribution using edited inquiry 
image supplied as input, the local region editing probability being a probability that an editing 
process was applied to an image for each local region, the editing-targeted local region count 
probability distribution being a probability distribution of the number of local regions where 
an editing process was applied to an image; 

match determination threshold calculation means configured to calculate a threshold 
value for determining a match between images as a match determination threshold, based on 
the local region editing probability or editing-targeted local region coxant probability 
distribution; 

image division means configured to divide the inquiry image into small regions; 

small region feature quantity extraction means configured to extract a feature quantity 
for each small region from the divided small regions as an inquiry image small region feature 
quantity; 

reference image group small region feature quantity storage means configured to store 
small region feature quantities for respective reference images in a reference image group 
composed of a plurality of previously registered reference images; 

small region similarity calculation means configured to 

compare a small region feature quantity of each reference image in a reference image 
group stored in the reference image group small region feature quantity storage means with 
the inquiry image small region feature quantity, and 
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calculate a similarity of small-region-based feature quantities for each reference image 
as a small region similarity; 

image similarity calculation means configured to 

calculate an overall image's similarity from the small region similarity for each of the 
reference images calculated by the small region similarity calculation means, 

modify the similarity using the match determination threshold, and 

calculate an image similarity between the inquiry image and each reference image in 
the reference image group; and 

retrieval result output means configured to output a retrieval result for the inquiry 
image from the reference image group based on an image similarity calculated by the image 
similarity calculation means for each reference image. 

37. (Withdrawn) The image retrieval system according to claim 35, wherein the 
match determination threshold calculation means is configured to calculate an optimum value . 
for the match determination threshold by estimating occurrence probability distribution of an 
overall image's similarity found from a similarity for each small region in images between an 
edited image and an Withdrawn image based on the local region editing probability or the 
editing-targeted local region count probability distribution. 

38. (Withdrawn) The image retrieval system according to claim 35, wherein the 
match determination threshold calculation means is configured to calculate an optimum value 
for the match determination threshold by estimating an overall image's similarity based on the 
local region weight value, by using the local region weight value. 

39. (Canceled). 

40. (Withdrawn) The image retrieval system according to claim 39, wherein the 
local region weight calculation means is configured to calculate the local region weight value 
as a difference between 1 and the local region editing probability. 
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41. (Withdrawn) The image retrieval system according to claim 33, wherein the 
editing probability model estimation means is configured to calculate the local region editing 
probability by using a method of automatically detecting the edited region to specify the 
edited region. 

42. (Withdrawn) The image retrieval system according to claim 34, wherein the 
editing region detection means is configured to calculate the local region editing probability 
by using a method of automatically detecting the edited region to specify the edited region. 

43. (Withdrawn) The image retrieval system according to claim 33, wherein the 
local region is a divided region so as to correspond to a small region in the inquiry image or 
the reference image. 

44. (Withdrawn) The image retrieval system according to claim 33, wherein a 
small region in the inquiry image or the reference image is an equally sized rectangular region 
resulting from dividing an image. 

45. (Withdrawn) The image retrieval system according to claim 33, wherein a 
small region in the inquiry image or the reference image is one of regions which are divided 
so as to be partially overlap with each other. 

46. (Withdrawn) The image retrieval system according to claim 33, wherein a 
small region in the inquiry image or the reference image results from dividing only part of an 
image, 

47. (Withdrawn) The image retrieval system according to claim 33, wherein the 
feature quantity is based on at least one of color information, edge information, texture 
information, shape information, and motion information. 

48. (Withdrawn) The image retrieval system according to claim 33, wherein the 
feature quantity is at least one of an average value, a mode value, and a median value for 
color coordinates specified in color space systems such £is RGB color space, HSV color 



L7035466.1 



-Id 



Atty. Dkt. No. 040447-0276 

space, YUV color space, YIQ color space, YCbCr color space, L*a*b* color space, and XYZ 
color space, and Dominant Color, Color Layout, Scalable Color, Color Structure, Edge 
Histogram, Homogeneous Texture, Texture Browsing, Contour Shape, and Shape 3D 
specified in intemational standard ISO/IEC 15940-3. 

49. (Withdrawn) The image retrieval system according to claim 33, wherein the 
editing process corresponds to at least one of superposing a ticker on an image, superposing a 
caption on an image, superposing a character on an image, superposing an object on an 
image, partially cutting an image, partially cropping an image, partially mosaicking an image, 
and partially blurring an image. 

50. (Previously Presented) An image retrieval system to output an image similar 
to an inquiry image from a plurality of reference images based on a calculated image 
similarity using an image similarity calculation system according to claim 1 . 

5 1 . (Currently Amended) An image similarity calculation method for calculating 

an image similarity between an inquiry image and a reference image, performed by a 
computer and comprising the steps of: 
inputting an inquir>^ image; 

calculating a local region editing probability from tho inputt e d inquiry image; 
comparing a f e atur e quantity for each divid e d small r e gion of th e inquiry imag e with a 
f e ature quantity for e ach divid e d small region of a r e f e rence imag e ; and 

extracting a feature quantity for each divided small region of the inquiry image: and 

calculating [[an]] the image similarity between the inquiry image and the reference 

image , bas e d on a f e ature quantity comparison r e sult output by th e comparing stop by 
comparing the feature quantity for each divided small region of the inquiry image with a 
feature quantity for each divided small region of the reference image> using an image-region- 
based weight value calculated based on a probability for an editing process to be applied to an 
mage for each local region . 

52. (Withdrawn) An image similarity calculation method comprising the steps of: 
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comparing a feature quantity for each divided small region of an inquiry image with a 
feature quantity for each divided small region of a reference image by using an image-region- 
based weight value calculated based on a probability for an editing process to be applied to an 
image; and 

calculating an image similarity between an inquiry image and an reference image. 

53. (Withdrawn) An image similarity calculation method comprising the steps of: 
calculating an overall image's similarity by comparing a feature quantity for each 

divided small region of an inquiry image with a feature quantity for each divided small region 
of a reference image; 

modifying the similarity by using a threshold value for determining a match between 
images, the threshold value being calculated based on a probability for an editing process to 
be applied to an image for each local region or based on probability distribution of the 
number of local regions where an editing process is applied to an image; and 

calculating an image similarity between the inquiry image and the reference image. 

54. (Withdrawn) An image similarity calculation method comprising the steps of: 
calculating an overall image's similarity by comparing a feature quantity for each 

divided small region of an inquiry image v^th a feature quantity for each divided small region 
of a reference image by using an image-region-based weight value calculated based on a 
probability for an editing process to be applied to an image for each local region; 

modifying the similarity by using a threshold value for determining a match between 
images, the threshold value being calculated based on the probability of editing an image for 
each of the local regions; and 

calculating an image similarity between the inquiry image and the reference image. 

55. (Withdrawn) An image similarity calculation method comprising the steps of: 
calculating a probability for an editing process to be applied to an image for each loced 

region as a local region editing probability, using a learning image or a device characteristic 
supplied as input; 
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calculating a weight value for each local region in the image as a local region weight 
value based on the local region editing probability; 

dividing an edited inquiry image supplied as input into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; and 

calculating an image similarity between the inquiry image and the reference image by 
weighting the small region similarity using a small-region-based weight value found from the 
local region weight value. 

56. (Withdrawn) An image similarity calculation method comprising the steps of: 

calculating a probability that an editing process was applied to an image for each local 
region as a local region editing probability, using an edited inquiry image supplied as input; 

calculating a weight value for each local region in an image as a local region weight 
value, based on the local region editing probability; 

dividing the inquiry image into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; and 

calculating an image similarity between the inquiry image and the reference image by 
weighting the small region similarity using a small-region-based weight value found from the 
local region weight value. 
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57. (Withdrawn) An image similarity calculation method comprising the steps of: 
calculating a local region editing probability or editing-targeted local region count 

probability distribution using a learning image or a device characteristic supplied as input, the 
local region editing probability being a probability for an editing process to be applied to an 
image for each local region, the editing-targeted local region count probability distribution 
being a probability distribution of the number of local regions where an editing process is 
applied to an image; 

calculating a threshold value for determining a match between images as a match 
determination threshold, based on the local region editing probability or editing-targeted local 
region count probability distribution; 

dividing an edited inquiry image supplied as input into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; 

calculating an overall image's similarity from the small region similarity; 

modifying the overall image's similarity using the match determination threshold; and 

calculating an image similarity between the inquiry image and the reference image. 

58. (Withdrawn) An image similarity calculation method comprising the steps of: 
calculating a local region editing probability or editing-targeted local region count 

probability distribution using an edited inquiry image supplied as input, the local region 
editing probability being a probability that an editing process was applied to an image for 
each local region, the editing-targeted local region count probability distribution being a 
probability distribution of the nimiber of local regions where an editing process was applied 

w 

to an image; 
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calculating a threshold value for determining a match between images as a match 
determination threshold, based on the local region editing probability or editing-targeted local 
region count probability distribution; 

dividing the inquiry image into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input vvith the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; 

calculating an overall image's similarity from the small region similarity; 

modifying the overall image's similarity using the match determination threshold; and 

calculating an image similarity betw^een the inquiry image and the reference image. 

59. (Currently Amended) A computer readable medium storing an image 
similarity calcidation program for calculating an image similarity between an inquiry image 
and a reference image, the image similarity calculation program allowing a computer to 
perform a process of: 

inputting an inquiry image; 

calculating a local region editing probability from the inputt e d inquiry image; 
comparing a f e atur e quantity for e ach divid e d small r e gion of the inquiry imag e with a 
f e atur e quantity for each divided small r e gion of a ref e r e nc e imag e ; and 

extracting a feature quantity for each divided small region of the inquiry image: and 

calculating [ [an] ] the image similarity between the inquiry image and the reference 

image , bas e d on a feature quantity comparison r e sult output by the comparing Gtop by 
comparing the feature quantity for each divided small region of the inquiry image with a 
feature quantity for each divided small region of the reference image, using an image-region- 
based weight value calculated based on a probability for an editing process to be applied to an 
image for each local region . 
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60. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform a process of: 

comparing a feature quantity for each divided small region of an inquiry image with a 
feature quantity for each divided small region of a reference image by using an image-region- 
based weight value calculated based on a probability for an editing process to be applied to an 
image; and 

calculating an image similarity between an inquiry image and an reference image. 

61. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform a process of: 

calculating an overall image's similarity by comparing a feature quantity for each 
divided small region of an inquiry image with a feature quantity for each divided small region 
of a reference image; 

modifying the similarity by using a threshold value for determining a match between 
images, the threshold value being calculated based on a probability for an editing process to 
be applied to an image for each local region or based on probability distribution of the 
number of local regions where an editing process is applied to an image; and 

calculating an image similarity between the inquiry image and the reference image. 

62. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform the processes of: 

calculating an overall image's similarity by comparing a feature quantity for each 
divided small region of an inquiry image with a feature quantity for each divided small region 
of a reference image by using an image-region-based weight value calculated based on a 
probability for an editing process to be applied to an image for each local region; 

modifying the similarity by using a threshold value for determining a match between 
images, the threshold value being calculated based on the probability of editing an image for 
each of the local regions; and 

calculating an image similarity between the inquiry image and the reference image. 
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63. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform the processes of: 

calculating a probability for an editing process to be applied to an image for each local 
region as a local region editing probability, using a learning image or a device characteristic 
supplied as input; 

calculating a weight value for each local region in the image as a local region weight 
value based on the local region editing probability; 

dividing an edited inquiry image supplied as input into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; and 

calculating an image similarity between the inquiry image and the reference image by 
weighting the small region similarity using a small-region-based weight value found from the 
local region weight value. 

64. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform the processes of: 

calculating a probability that an editing process was applied to an image for each local 
region as a local region editing probability, using an edited inquiry image supplied as input; 

calculating a weight value for each local region in an image as a local region weight 
value, based on the local region editing probability; 

dividing the inquiry image into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 
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calculating a similarity of feature quantities for respective small regions 2is a small 
region similarity; and 

calculating an image similarity between the inquiry image and the reference image by 
weighting the small region similarity using a small-region-based weight value found from the 
local region weight value. 

65. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform the processes of: 

calculating a local region editing probability or editing-targeted local region count 
probability distribution using a learning image or a device characteristic supplied as input, the 
local region editing probability being a probability for an editing process to be applied to an 
image for each local region, the editing-targeted local region count probability distribution 
being a probability distribution of the number of local regions where an editing process is 
applied to an image; 

calculating a threshold value for determining a match between images as a match 
determination threshold, based on the local region editing probability or editing-targeted local 
region count probability distribution; 

dividing an edited inquiry image supplied as input into small regions; 

extracting a feature quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; 

calculating an overall image's similarity from the small region similarity; 

modifying the overall image's similarity using the match determination threshold; and 

calculating an image similarity between the inquiry image and the reference image. 

66. (Withdrawn) An image similarity calculation program for allowing a 
computer to perform the processes of: 
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calculating a local region editing probability or editing-targeted local region count 
probability distribution using an edited inquiry image supplied as input, the local region 
editing probability being a probability that an editing process was applied to an image for 
each local region, the editing-targeted local region coimt probability distribution being a 
probability distribution of the number of local regions where an editing process was applied 
to an image; 

calculating a threshold value for determining a match between images as a match 
determination threshold, based on the local region editing probability or editing-targeted local 
region count probability distribution; 

dividing the inquiry image into small regions; 

extracting a featinre quantity for each small region from the divided small regions as 
an inquiry image small region feature quantity; 

comparing a reference image small region feature quantity that is a previously 
prepared small region feature quantity for a reference image supplied as input with the inquiry 
image small region feature quantity; 

calculating a similarity of feature quantities for respective small regions as a small 
region similarity; 

calculating an overall image's similarity from the small region similarity; 

modifying the overall image's similarity using the match determination threshold; and 

calculating an image similarity between the inquiry image and the reference image. 

67. (Withdrawn) The image similarity calculation system according to claim 17, 
wherein the match determination threshold calculation means is configured to calculate an 
optimum value for the match determination threshold by estimating occurrence probability 
distribution of an overall image's similarity foxmd from a similarity for each small region in 
images between an edited image and an Withdrawn image based on the local region editing 
probability or the editing-targeted local region count probability distribution. 

68. (Withdrawn) The image similarity calculation system according to claim 9, 
wherein the editing probability calculation means is configured to calculate the local region 
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editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

69. (Withdrawn) The image similarity calculation system according to claim 10, 
wherein the editing probability calculation means is configured to calculate the local region 
editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

70. (Withdrawn) The image similarity calculation system according to claim 11,. 
wherein the editing probability calculation means is configured to calculate the local region 
editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

71. (Withdrawn) The image similarity calculation system according to claim 12, 
wherein the editing probability calculation means is configured to calculate the local region 
editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

72. (Withdrawn) The image similarity calculation system according to claim 13, 
wherein the editing probability calculation means is configured to calculate the local region 
editing probability by using a method of automatically detecting the edited region to specify 
the edited region. 

73. (Withdrawn) The image retrieval system according to claim 36, wherein the 
match determination threshold calculation means is configured to calculate an optimum value 
for the match determination threshold by estimating occurrence probability distribution of an 
overall image's similarity found from a similarity for each small region in images between an 
edited image and an Withdrawn image based on the local region editing probability or the 
editing-targeted local region count probability distribution. 

74. (Withdrawn) The image retrieval system according to claim 36, wherein the 
match determination threshold calculation means is configured to calculate an optimum value 
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for the match determination threshold by estimating an overall image's similarity based on the 
local region weight value, by using the local region weight value. 

75. (Withdrawn) The image retrieval system according to claim 35, wherein the 
editing probability model estimation means is configured to calculate the local region editing 
probability by using a method of automatically detecting the edited region to specify the 
edited region. 

76. (Withdrawn) The image retrieval system according to claim 36, wherein the 
editing region detection means is configured to calculate the local region editing probability 
by using a method of automatically detecting the edited region to specify the edited region. 

77. (Withdrawn) The image similarity calculation system according to claim 9, 
wherein the local region weight calculation means is configured to calculate the local region 
weight value as a difference between 1 and the local region editing probability. 

78. (Withdrawn) The image similarity calculation system according to claim 12, 
wherein the local region weight calculation means is configured to calculate the local region 
weight value as a difference between 1 and the local region editing probability. 

79. (Withdrawn) The image similarity calculation system according to claim 13, 
wherein the local region weight calculation means is configured to calculate the local region 
weight value as a difference between 1 and the local region editing probability. 
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